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SUBSYSTEMS OF INTERVAL NEUTROSOPHIC AUTOMATA 
V. KARTHIKEYAN ! AND R. KARUPPATYA 


ABSTRACT. In this paper, we introduce subsystem of interval neutrosophic au- 
tomaton with example. We introduce different types of subsystems of interval 
neutrosophic automaton and discuss the properties of subsystems of interval 
neutrosophic automaton and establish the connection between different types 
of subsystems. 


1. INTRODUCTION 


The theory of neutrosophy and neutrosophic set was introduced by Florentin 
Smarandache in 1999 [2]. A neutrosophic set N is classified by a Truth mem- 
bership function 7, Indeterminacy membership function J), and Falsity mem- 
bership function Fy, where Ty, Jy, andF'y are real standard and non-standard 
subsets of ]0~, 1*[. Wang etal. [3] introduced the notion of interval-valued neu- 
trosophic sets. The concept of interval neutrosophic finite state machine was 
introduced by Tahir Mahmood [1]. In this paper, we introduced the concept of 
subsystem of interval neutrosophic automata. 

Also, we introduced some other subsystems of interval neutrosophic automata 
and discussed their properties. We establish a necessary and sufficient condition 
for interval neutrosophic subset Ng of Q to be a subsystem of interval neutro- 
sophic automaton. 
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2. PRELIMINARIES 


Definition 2.1. [2] Let U be the universe of discourse. A neutrosophic set (NS) N 
in U is N = {(x, (Tn(x), In(x), Fn(x))) 2 € U, Ta, La, Ba € J0-,17[ } and with 
the condition 0~ < sup Ty (x) + sup In(x) + sup Fy(x) < 3+. We need to take the 
interval [0, 1] for technical applications instead of |0~ , 1*|. 


Definition 2.2. [3] Let U be a universal set. An interval neutrosophic set (INS 
for short) is of the form 


N ={(an(2), Bn(2), yn(2)) |v € UF = {(2, [inf an(x),sup an(x)], 
inf Sy(x),sup Sy(x)], [inf yw(x), sup yw(x))) |x € US, 


where ay(x), Bn(x), and yn(«x) C [0, 1] and the condition that 


0 < sup ay(x)+ sup By(x)+ sup yn(z) < 3. 


3. INTERVAL NEUTROSOPHIC AUTOMATA 


Definition 3.1. [1] M = (Q, &, N) is called interval neutrosophic automaton 
(INAforshort), where Q and & are non-empty finite sets called the set of states 
and input symbols respectively, and N = {(an(x), Gn(x), yn(x))} is an INS in 
Q x = x Q. The set of all words of finite length of © is denoted by &\*. The empty 
word is denoted by e, and the length of each x € &* is denoted by |x|. 


Definition 3.2. [1] M = (Q, &, N) bean INA. Define an INS 
N* = {(an+(2), Bnx(x), yn*(x))} in Q x U* x Q by 


ee 1,1] ffa=4q; 
*\Gt, ©) YG) — : 
0,0) faAg 
0,0) ifa=4¢ 
Bn«(qi, E, q;) = . ‘ 
1,1] fa#44q,; 
0,0) fa=q 
ne (Gi; €, qj) a P 
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an«(Gi,W, dj) = ONn*(Gi, LY, Gj) = Vacqlan= (Gi, 2, Gr) U On (Gr, 4, GI, 
Bn« (Gi, W, 93) = Be (Gis FY, Gj) = VareQlPn« (Gi, 2, dr) U Bue (Gr, ¥; 95)I; 
Yn« (Gi, W, Gy) = Yn« (Gis TY, G) = VareqhYn« (Gi 2 Or) UIN* (Gr YG] 

Vaid; € Qw =azy,r € L* andy € &. 


Definition 3.3. Let M@ = (Q,&,N) be an interval neutrosophic automaton. Let 
Ng be a interval neutrosophic subset of Q, and for each q; € Q, 


Ng ={(Ne (4); Bo (G): Ywo(G))} = {di fin aw (a), sup ang (%)], 
linf 8x, (4), SUP Bg (q)], [inf Yo (ai), SUP Yo (G)]) } - 
Then (Q, Ng, &, N) is called a subsystem of M and it is denoted by Ng if Vqi,q; € 


Q and x € & such that ang(qj) > VaeqlOng(G) A an(Gi, 2, 9;)}, Bug la) < 
Ng cQtPne(G) V Bn(Gi,t, a) and yng(q) < Ageat Yo (Gi) V Yn (GZ, a) f- 


Definition 3.4. Let M = (Q,%,N) be an interval neutrosophic automaton and 
No = {(aNng; 8Ng:YNo)} be an interval neutrosophic subset of Q. Let q; € Q and 
for all x € &*, define an interval neutrosophic subset Nex of Q by, (ang) (qj) = 
Vai € QLON (Gi) A ONn(G, ©,G) } (Bng®)(G) = Aa: € @{8No(%) V Bn (GU, 2, qj) } and 
(Ywo®) (Gj) = Aa: € OLIN (G) V Yn (Gis BG) }- 


4. PROPERTIES OF SUBSYSTEMS OF INTERVAL NEUTROSOPHIC AUTOMATA 


Theorem 4.1. Let M = (Q,%,N) be an interval neutrosophic automaton. Let 
Na = {(ang; 8Ng: No) } be an interval neutrosophic subset of Q. Then Ng is a 
subsystem of M if and only if Vqi,q; € Q, Vx € X*, 

Ang (Gj) 2 VaeqlOng (di) A an (Gi, ©, G)}, 

BnolG) < AncetPno(G) V Bn (Gi, ©, q)} and 

No (Gi) < AncolYng(G) V Yn (Gis 2; 95) }- 


Proof. Suppose Ng is a subsystem of M. Let q;,q; € Q and x € &*. We prove 
the result by induction on |x| = n. If n = 0, then x = e. Now if g; = q,, then 
Ang (Gj) NaN (Gi; € Gi) = AN (GY), BQ (9) V Bn(Gi 6G) = Bno(G), and wo (qj) V 
yx (Gi, €9j) = We (qj). Now if q: A qj, then ang (qi) A an+(G, 6,9) < Ang (Gs); 
Bnolai) V Bn«(%, 6,95) = Bo (9y), aNd Ywo(G) V Ywe (Gi € 95) = Yo (Gs): 


Therefore, the result is true for n = 0. 
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Suppose the result is true for all y € &* such that |y| = n —1,n > O. Let 
x=ya,\y]=n—1,y€ d*,a€%. Then 
VagieQt{ Ong (Gi) A an«(Gi, 2, G)} = VareqtOng (Gi) A an (Gi, YO, |) 
= VqieQtONng(G) A {Vaneg {On* (Gis Ys Gk) A On (Gks @, a) FTF 
= VqcQlVaieQ {ANo (Gi) A an«(Gis Ys Ue) A On (Ge, a, 95) }} 
< Vqueq {AN (Ie) A An (Ge, a, g) } 
< ang (qj): 
Vac QlONng (Gi) A n+ (Gi, 2,9) } S Ng (q)- 
Thus, 
Ang (4) = VaeqlOng(%) A ane (Gi, 2, q) t 
AgcQtBng(G) V Bn«(G %,G)F = NqgeqtPno(%) V Bn« (Gis Ya, Gy) 
= NgeQlBNng (Gi) V (Aneo {Bn (Gis ¥, dk) V Bn (Gk, @ Oy) SEE 
= \qea{Nueg {Bg (%) V Bn (Gi, ¥s We) V Bn (Ge, @, a) }} 
> Aqeg {8Nno (an) V Bn (de, a, 95) } 
> Bng(y)- 
AgcQtPNno(G) V Bn (G, ®,Y%)t = Png (Qs) 
Thus, 
Png (a3) < Nge@t{FNo (Gi) V Bue (Gi, 2, a) 
NgicQUYNo (Gi) V Yn« (Gis £95) } = AqieQl No (Gi) V Yn« (Gi, YO, G) F 
= AgeQl No (G) V {Aqueg {Yn (Gis Ys Ik) V Yn (Ges a, Oy) EEE 
= Agca{Aueg (YN (G) V YN* (Gis Ys Ue) V IW (GE, a, Gy) 
> Agee {No (Ge) V yw (Ge, a, q) } 
> YNg (qj): 
AgecQl Nol G) V Yue GF, 4;)} = YwolG)- 


Thus, yng (qj) < Agve@t¥no(%) V Yn= (Gis ©, G%)F- 


The converse is obvious. 


Theorem 4.2. Let M = (Q,%,N) be an interval neutrosophic automaton. Let 
Na = {(ang; Sng; YNo)} be an interval neutrosophic subset of Q. Then Ng is 
a subsystem of M if and only if ANgv © Owe, Buge 2 BNe, and YNot > YNo 
Va € b*. 


Proof. Let Ng be a subsystem of M. Let x € * and gq; € Q. Then 
(Ang) (qj) = V {aN (ai) A an«(qi, 2, 45) |G € Q} < ang (4s) 
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(Bnot)(G) = A {Bn (4G) V Bne (Gi, @,9) 1G € Q$ > Bno (a), 
(YWwoX)(4;) = A {Ye (4) V re (Gi, 2,4) |G € Q} > yo (G)- 


Hence, ANgt Cc ANg, BNgh ») BNo> and YNgt ») YNe Va € b*. 


Conversely, suppose angt © Ang, BNg® 2 Bng, ANd YngX D YNQ VEE X*. 

Let g; € Q and x € &*. Now, 

ANg(G) = (ANngX) (Gj) = Vareq {ON (Gi) A One (Gis &; G) } - 
Thus, 

Ang (GY) = VaeqlOng(%) A ane (Gi, 2, q) t 

Bolas) < (Bnot)(47) = Auee {BNo(G) V Bne (Gi, 2, q5)} - 
Thus, 

Bnol@) S NqeetPng(G) V Bn+(G, 2,9) }, 

No (%) < (we®)(G) = Ngee LIN (4) V Ye (Gis 2,9) F 

No (Gi) < AgecelIng(G) V Yn+ (Gi ©, a) F- 


Hence Ng is a subsystem of M. 


Theorem 4.3. Let M = (Q, , N) be an interval neutrosophic automaton. Let 
Ng,, and Ng, be subsystems of M. Then the following conditions hold: 

(i) No, A Na, is a subsystem of M; 

Gi) Ne, V Ng, is a subsystem of M. 


Proof. Here, Ng, and Ng, are subsystems of an interval neutrosophic automaton 
M. 


Gi) Now we have to prove No, /\ Ng, is a subsystem of M. That is 
(Ng, \ ONQ,)(G) = Vaeqtl@no, \ Ng, )(G) A an (Gi, £95) F 
(Bg, \ Bno, (Gi) S Aneqt(Fno, A Bq, (Gi) V Bn (Gi, 2,45) }, and 
(Yo, A YNo,) (Gi) < Ageat ne, No, )(G) V YwlGi, L, a) F- 


Now, 
(ON, x ONg, ) (Gi) = (QNo, (qj) A ANQ, (qi) 
> {Vacq{ne, (Gi) A an (Gi, 2, a) }} A {Vaco{Ono, (Gi) A on (Gis, 45)}} 
a {VqcQlONo, (qi) A AN, (di) Nan (Gi, @, qi) St 
= {Vaal (Ane, A Ng, )(G) A On (G t,95) HY, 
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Thus, 


(4.1) (Ang, A Ng, ) (93) 2 {Vaeql(@ng, A Ng, )(G) Aon (Gi, FG) TF 
(BN, \ BN, )(4) = (Bo, (45) A Brg, (Ui) 
S {Agcot Fn, (G%) V Bn (Gi, 2, a) FFA (Agieqt ng, (G) V Bn (Gis a) FF 
= {Ngcaq{Fno, (G%) A Bro, (G) V Bn (Gi, 2, a) tH 
= {Ageet(Fno, A Bno,)(G) V Bn (Gis BG) SF - 


( 
) 


Gi 


(4.2) (8g, A Png, (4) S Aaeet (Bg, W Bn, )(G) V Bn (a, B, a) 5 
No, \ YNe)(G) = (Wo, (Gi) A Yo, (Gi) 
< {NgeQtYNo, (Gi) V Ww (Gis Bas) EF A (AgieQt Yo, (Gi) VY (Gi, BG) FF 
= {Aqeet{INo, (4%) A Yo, (Gi) V YW(G, 2 4) }F 
= {Agcat ne, \ YNe,)(G) V Yn (Gis ZG) SF - 
Thus, 


(4.3) (Iwo, A YNe,)(G) S (Ancat(¥no, A Iwo, )(G) V Yw(Gis 2, Gy) H- 
From (4.1), (4.2) and (4.3) Ng, \ Ng, is a subsystem of an interval neutrosophic 


automaton /. 


(ii) Now to prove Nog, V Ng, is a subsystem of interval neutrosophic automaton 
M. 
Now, 


(Ang, V Ne, )(9j) = (AN, (95) V Ne, (45) 
2 {Vqieqlano, (Gi) Aan (Gi, ©, 9) FF V {Vaieqtang, (G) A on(dis t, 95) $5 
= {VaieqlANng, (Gi) V Ang, (Gi) A On (GZ, 95) FF 
= {Vgeql (no, V Ng, )(G) Aan (Gi, 2, a5) 
Thus, 
(4.4) (ang, V @No,)(G) 2 {Vaeql (Ong, V Ng, )(G) A On (Gi XG) FF 
(Bn, V No, (4) = (Bn, (i) V Bre, (U)) 
leq {AqgeQtFNo, (4) V Bn (Gis 2, a) FE V AgeatFno, (Gi) V Bn (Gis 2, a5) th 
{\qeQt Nog, (Gi) V Bg, (Gi) V Bn (Gi, 2, a5) SF 
= {Ageet(Fne, V Pno,)(%) V Bn (Gis a5) FF - 


——_~~ 


( 
) 


qi 
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(4.5) (Be, V Bion (Gj) S {Aaieat (Biro, V Brg, )(G) V Bn (Gi & a) }} 
(We, V Ye) (%) = (YN, (43) V Ye, (4) 
S {Age@t Ino, (4) V Yn (G2, GY) FV Aaieat Yo, (Gi) V Yn (Gi, 2, a5) FF 
{AgieQt No, (Gi) V YNQ, (Gi) V YN (Gis TG) FT 
= {Agcat(ne, V Yep) (Gi) V Yw(Gis Gj) SF - 
Thus, 


(4.6) (Iwo, V Yo) (G) S (Ancatl¥o, V Yo, )(G) V Yw(Gis 2, Gy) HH 


qi 


qi 


From (4.4), (4.5), and (4.6), No, V Ng, is a subsystem of interval neutrosophic 
automata M. 
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